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Abstract. Let / be a newform, and let \ be a primitive character of conductor <j . Assume that q 
is an odd prime. In this paper we prove the subconvex bound 

L(±,Sym 2 /®x) < /i3i6 q it( ,\~is+^) 

for any e > 0. This can be compared with the recently established t-aspect subconvexity of the 
symmetric square L-functions. 



1. Introduction 

Let / be a newform of full level and weight k. Let x be a primitive character of conductor M. 
Then from the functional equation of L(s, Sym 2 / (g> x) and the convexity principle we get the bound 

L(±,Sym 2 /® X ) </, s 

for the central value. Getting a subconvex bound of the form M 6 with < 3/4, in this context is 
an intriguing open problem, which has recently attracted some attention. Blomer [T\ has proved such 
a subconvex bound for quadratic characters x with prime modulus. In [5] we considered the case of 
general (non-quadratic) characters with prime power modulus q £ for any fixed £ > 1 . In particular for 
X primitive modulo q 3 (q prime) it was shown that 

L(i,Sym 2 /® X ) « M qi~i +e . 

In the sequel [7] we used similar methods to prove subconvex bounds when the modulus of x is square- 
free with a suitably large prime factor. The purpose of the present paper, the third in the series, is to 
prove the following 

Theorem 1. Let f € Sfc(l) be a newform of full level and weight k. Let x be a character of conductor 
q where q is an odd prime number. Then we have 

L (§, Sym 2 / X ) qi e ~T2 e + ee . 

The implied constant depends on f , q and e, but does not depend on £. 

Remark 1. In [7] we considered the case where £ is fixed and q — > oo, and here we are looking at the 
case where q is fixed and £ — > oo. 

Remark 2. From the adelic point of view, this result can be compared with the t-aspect subconvexity 
result of Li [5] for the symmetric square L-function. Any (unitary) Hecke character \1/ on the idele 
group 



X 



UK 



decomposes as = \.\ lt <Ei (<E)pi/j p ) where ( e 1, and ipi — <E) p i/j p corresponds to a Dirichlet character, 
X say. Then the twisted L-function L (i, Sym 2 / <g) 'J) corresponds to L (| + it, Sym 2 / (g) x). Thus 
Li [5] deals with the case of twists by Hecke characters which are 'supported' only at the prime at 
infinity, and in the present case we are considering twists by Hecke characters which are 'supported' 
(ramified) at a fixed finite prime q. 

Acknowledgements. A part of this work was done while the author was enjoying the hospitality of the 
Indian Statistical Institute, Kolkata. The author also wishes to thank Peter Sarnak for suggesting 
him to look at this aspect of subconvexity. 
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2. Preliminaries 

In this section we will briefly recall some fundamental facts about holomorphic forms and their 
i-functions (for details see [3]). Let / G Sfc(l) be a newform with Fourier expansion 

oo 

e(nz). 

n=l 

For s ~ a + it with a > 1, the associated L- function is given by 

oo 

L(s, f) = J2 A/(n)n^ = ]J (l - a^p-)' 1 (l - /M^T* • 

n— 1 p 

The local parameter ctf(p) and Pf(p) are related to the normalized Fourier coefficients by af(p) + 
Pf(p) = A/(p) and otf(p)/3f(p) = 1. Now let x be a primitive Dirichlet character of modulus Af. Then 
we define the twisted symmetric square L-function by the degree three Euler product 

L(s, Sym 2 / ® X ) = JJ ( X ~ a/OOxGOP - *)" 1 " xGOp - *) -1 (l - ^(rixfriP^T' > 
p 

for er > 1. In this half-plane we have 

oo 

L(a, Sym 2 / ® X ) = £(2«, X 2 ) ^ A/(n 2 )x(n)n- s . 

n=l 



It is well-known that this L-function extends to an entire function and satisfies a functional equation 
(see [4]). Indeed we have a completed L-function defined as 

A(s, Sym 2 / <g> x) = M 3s / 2 7 ( S )L( S , Sym 2 / <g> X ) 

where 7(5) is essentially a product of three gamma functions T( s+ ^ 3 ), j = 1,2,3, with depending 
on the weight of / and the parity of the character x, such that 

A(s, Sym 2 / ® x) = *)A(1 - a, Sym 2 / <g> x). 

Here Rje(nj) > and the e-factor satisfies |e(/,x)| = !• Using standard arguments we get that the 
twisted L- value L(^, Sym / eg) x), is given by a rapidly converging series. 

Lemma 1. W^e /lave 

A/(n 2 )x(n) T . / n \ , - A A/(n 2 ) X (n) 



V 



M 3 /2 



(i) Ki, W/ , x) _ £ (-Jy + ,(/, x) £ 

n— 1 * n— 1 

w/iere 

.,, , 1 /" 7 (5 + '") / nu\- 12A „ 2 , 

V{y) = ir -. V2 C0S 77 L(i + 2u, x )y — • 

27r * 7(3) 7 (3) V u 
Here A is a sufficiently large positive integer. The weight function V(y) satisfies the bound 

y u V^(y)^ u , A y- A . 
Breaking the sum in (fTJ) into dyadic blocks, it follows that 

^s ym 2 /^x)<<^M^M^ 1 + _A 

where N ranges over the values 2° with —1/2 < a, and 

L f (N)=Y,^f(n 2 Mn)h(n/N). 

n 

Here h(.) is a smooth function supported in [1,2]. For any e > we can choose A appropriately so 
that the contribution from N > M 3 / 2+e is negligible. Also for the smaller values of N we can estimate 
the sum trivially. It turns out that the worst case scenario corresponds to the case where N X M 3 / 2 . 
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Now / can be considered as a Hecke form in the larger space Sk(L) of cusp forms of level L. Then 
we select an orthogonal basis Bk{L) of the space St(L) containing the form /. For any form g £ Sk{L) 
we have the Fourier expansion g{z) — ^ X g {n)n~^~ e{nz). Let 



(91,92) L = 9i{z)92{z)y' dxdy 

Jr (i)\H 

denote the Petersson inner product at level L. Let \\g\\ 2 L = {g,g} L denote the Petersson norm at 
level L. 

Lemma 2. (Petersson formula) We have 

T(k — 1) ^g{ n )^g( m ) <■/ \ — feX^ S{n,m;cL) ( A^y/nm 



co tiS^t £ B Z7* = s ^ *o + 2 ™ k E y 7 J * 

where 



( 47r fc-i 9 2 v . ; cL Kit ^ 



, an + am 

m; cL) = > 



e 

a mod cL 



cL 

denotes the Kloosterman sum and Jk-i(-) is the J -Bessel function of order k — 1. 
It is well known that the Bessel function can be expressed as 

(3) Jfc-i(27rx) = e{x)W k {x) + e{-x)W k {x) 
where W k : (0, 00) — > C is a smooth function satisfying the bound 

(4) x j wjf\x) <, mm{x k -\ aT*}. 

3. Reciprocity and Poisson summation - I 

Let / £ Sfc(l) be a Hecke form and let x be a character of conductor q e , as in the statement of 
Theorem [TJ Set 

j = 2[6£] for some 6 £ {0,1), 
which will be specified later. In particular we have 21 — j > 0. Let B = B%{l&q 3 ) be an orthogonal 
basis of 5^(16^') containing the given form /. Let N < g2*+ fe and set 

8 - ^P? E bib E (s)'- 

Opening the absolute square and interchanging the order of summation we arrive at 

r(fc-l) ^ X g {n 2 )X g {m 2 ) 



(4-) fe - x S Mil, 



Now to the innermost sum we apply the Petersson formula ([2]). The contribution from the diagonal 
is dominated by J2n h (#) 2 < N - 

Now we turn our attention to the off-diagonal which is given by 
(5) S° = £^££ (£) * (2) q>c)Jk-i (*™) . 

c=l y n.meZ V y 7 

16|c 

Using a smooth partition of unity we break the sum over c into dyadic blocks and analyse the contri- 
bution of each blocks 

c=l y n,meZ \ 1 / 

X6|o 

Here G(:r) is a smooth function supported in [1,2]. The transition range for the Bessel function is 
marked by C ~ N 2 /q> , and we define _B by setting C — Of course the real challenge lies in 
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dealing with the case where C is near the transition range. However for smaller values of C there are 
complications arising from the oscillation of the Bessel function. 

We write c = q r c' where (c',q) = 1. Then the Kloosterman sum splits as 

S(n 2 ,m 2 ;<fc) = S(dn 2 , dm 2 ; q j+r )S{q^n 2 , tf+^m 2 ; c'). 
Observe that in (j6j) nm is coprime with q due to the presence of the character \. So it follows that 

S(7^n 2 1 'Fm 2 ;q : > +r ) = S(dnm,dnm; q j+r ) = 2 ( J q 2 ^ Re e qj+r e 

where e q j+ r is the sign of the quadratic Gauss sum modulo qi +r . With this So(C) splits into a sum 
of two similar terms, each of which is an infinite sum parameterized by r. A representative term in 
this sum is given by 

m 4z E M£ )EE*<»«(=)V^>(^»^™V) 

1 2 (c,g)=l ^ ' n.mel \ H / \ H / 

16\c 



2c'nm 



<1 



j+r 



We start by considering the sums over n and m. Applying reciprocity 



2crj77i\ / — 2g-?+ r nm \ ^ 2nm 



<^+ r J \ c I \q 1+r c 

we reduce the modulus. We club the second factor with the Bessel function in (0. Using the expression 
we see that 

/ 2nm \ ( Ai:nm\ / 4nm \ / 2nm \ - / 2nm 

6 {^C ) J ^ {-ql^ ) = 6 {^C ) Wk {^C ) + Wk {W^C 

The second factor on the right hand side is without oscillation, and hence is more tamed compared 
to the first factor. We shall now continue our analysis with the first factor. The analysis with the 
second factor, which we are omitting, is much simpler. At the end it turns out that the bound that 
we obtain for the contribution of the second factor is better than that of the first factor. 

We define §(x, y;e) = h (x) h (y) e (ifK) W k (2a£) and set 

q\c 

where T r (c) is defined by 



Now we are ready to apply the Poisson summation formula on both the sums over n and m. 
Lemma 3. We have 

N 2 

(9) T r (c) = -^2222D r (n,m;c)I r (n,m-,c), 

where the character sum D r (n,m;c) is given by 



a,/3 mod q^c 
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and the integral I r {n, m; c) is given by 



h (x) h (y) e 



( AxyN 2 \ (2xyN 2 \ f-(nx + my)N 



V q J+r c J V i 3+Tc 



q L c 



dxdy. 



Proof. First we break the sum over n and m into congruence classes modulo q £ c to get 

'a/3' ~ ' 



a>,{3 mod q^c 



-2qi+ r a/3 



S(qi+ r a 2 ,qi+ r [3 2 ,c) 



EE* 



a + nq e c (3 + mq c qi +r c 



N 



N 



N 2 



Now applying Poisson summation formula and making a change of variables, we get that the inner 
sum over (n, m) is given by 



N 2 
q 2i c 2 



EE< 



an + j3m 
q l c 



q J+r c\ / — (nx + my)N 
^ 2 ~) e { Ifc 



dxdy. 



The lemma follows after rearranging the order of summations and integration. 



□ 



We conclude this section with an observation. Using integration-by-parts on I r (n,m;c) and the 
analytic properties of the Bessel function we get that we can basically ignore the contribution coming 
from the terms in with c large, e.g. c > Q = q 2012£ ; or from the terms in (J9)) with gcd(rt, m) > Q. 

4. The character sum D r (n,m;c) and the integral I r (n, m;c) 

In this section we will first explicitly compute the character sum D r (n,m; c) which appears in 
Lemma [3] Since (c,q) = 1, we have the factorization 



(10) 
where 



and 
(11) 



D r (n, m; c) = A r (cn, cm; q )B r (q i n, q^m; c) 



A r (n,m;q i ) = x(")x(/3) (— Y ■ 

„ a . A „l V 9 / 



q,/3 mod q 



an + /3m 



B r (n,m;c) = EE e 

a,/3 mod c 



-2qi+ r af3 



S(qi+ r a 2 ,qi+ r p 2 ,c)t 



an + /3m 



The first character sum A r (cn,cm;q e ), in fact, does not depend on c. 
Lemma 4. We have 



A r {cn,cm]q ) = x(ra)x(-m) 



E X(a) 



a mod q- 



To evaluate the other character sum we follow the exposition in Section 4 of [5]. Let c = d2 v , with 
d odd, we define 

C±(n,m;c)= tp±(a), 

a mod c 
an=m mod c 

where 




Xo if V is even, 
Xs if V is odd, 



and ^_ = ■i/'+X— 4- (n,m) — 5, and write n = 5n* and m = 5m*. Also write c = C1C2 with 
ci\(nm)°° , (c2,nm) = 1 and ci = c\\c\ 2 with en square-free. (Recall that the notation a|6°° means 
that a divides a sufficiently large power of b.) It follows that the sum vanishes unless Ci |(5°° . Moreover 
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C±(n, to; c) is multiplicative as function in c, and for c = p u the character sum can be easily computed. 
It follows that 

C±{n,m;c) = I I ip±(n*m*)C(S;c 1 ) 7 

V C H C 2 / 

where C(S; c\) depends only on <5, the gcd of n and to, and on c\. Moreover we have the bound 

C(S; Cl )\ < HM(p v "^,p v "^), 
p 

where M(p u ,p v ) = if v is odd and u > v, M(p u ,p v ) — p u if v is odd and u < v, and M.(p u ,p v ) — 
mm{p u ,p v } if v is even. The next lemma follows using Hecke's trick. 

Lemma 5. We have 



^ S C 12 



<5<Q ci< 

ci 1 5°^ 

Now we are ready to evaluate the character sum B r (n, to; c). Set = 1 if d = 1 mod 4, and Sd = i 
if d = 3 mod 4. 

Lemma 6. Let c = 2 v d with d odd, (q,d) = 1 and r\ > 4. TTien B r (n,m; c) = unless 4|(n,m), and 
(m, c) = (n, c). Write n = 2n' and m = 2m! . Then we have 

B(q e n, q e m; c) = c 5 e d e {C+(q 0+r n, — to; c) + ix-i{d)C- (q-' +r n, — to; c)} . 



Now we will study the integral 



which appears in Lemma EH We will now obtain bounds for this integral using repeated integration 
by parts. Recall that cq r ~ C and C — So we will write c = Cz/q r for some z g [1,2]. 

Differentiating the first four factors and integrating the last factor we get 



I r n, to; 



Cz 



N 



2 \ U+«2 



1' J ' " \ q j C ) \\n\Nq r ) \\m\Nq r 
So it follows that the above integral is negligibly small unless 



(13) 



\n\,H«^ I (B- 1 + l)q ts . 



for i±, ii > 0. 



For B > q £ there is oscillation in the third factor on the right hand side of (fT2")l . In this case we 
may also do repeated integration by parts by integrating the third factor and differentiating the other 
factors. This process yields the bound 



I r [ n,m; — j <^ lui 



1 



\n\Nq r 

Since we are assuming that C — ~g < 



1 



il+»2 



\m\Nq r Y 3 (q>C\ . . 



N 2 



./■)(■--• 



it follows that the integral is arbitrarily small unless 



Lemma 7. Suppose C < q j +ee (or in other words B > q ) then the integral I r [n, m; ) is negligibly 
small unless 



n , to e 



iV 



BOUNDS FOR TWISTED SYMMETRIC SQUARE L-FUNCTIONS - III 



7 



We end this section by noting the following consequence of the above bounds. 
Lemma 8. For r > 2£ — j — 2 and any C , we have 

Trfi « Nq l£ . 

Consequently from the next section onwards we shall only consider the case r < 21 — j — 2. 

5. Reciprocity and Poisson summation - II 

In Section [4j we explicitly computed the character sum which appears in Lemma |3l Substituting 
this explicit form of the character sum in ([8]l. and ignoring the negligible contribution that comes 
from the large values of c and the large values of the gcd (n, m) (as we have noted after Lemma [3|) , 
we are basically left with the job of analysing sums of the type 

N 2 ill 

(14) ^ = -prE E tfto*) EEM |C1,M) 

9 2 5<Q C!<Q l<u,v<Q 
q\8 ex | (25)°° m,d|(2(5) 00 
(u,v) — 1 

where c\ — cncf 2 with en square-free, 

(15) T* c (5,c 1 ,u,v)= EE x(n)x{m)l-—]^ Cl {Sun,8vm), 

n,m=l \ c 111 J 

(n,m) — l 
(nm,Sq) — l 
n,m=l mod 4 



and 



(16) S* riC1 (n,m)= E ( — Jel " - — 1 ^^f^ G , 

(ca ,2qnm) = l 

(Here Q = q 2012 ^.) Recall that by our choice 2£-j> 0. 

The assumption on n and m, that they are = 1 mod 4, is made to simplify some of the standard 
complications related to the prime 2. In general we may take out the 2-primary part from n or m, 
and then split the sum into four parts depending on the possible congruence classes modulo 4. Then 
for each sum we follow the same steps that we take below. Also note that for notational simplicity 
we are just focusing on the contribution from the nonnegative n and m. 

Our next step is an application of the Poisson summation formula on the sum over ci in (| 1€>|) . To 
this end we have to first apply reciprocity 



nmq r \ I q 2e q J+r nm \ I r (2n, 2m; C1C2) „ / C\Ciq 



q 21 iq r nm \ j —c\C2q' nm \ I q' nm 



c\c 2 I \ q 2t i ) \q 2t J C!C 2 

We will include the last factor in our smooth function. Set 

/ q r nm\ I r (2n,2m;c) fcq r 
XM m;c) = e j _ G I _ 



Now consider the sum 



(17) S* Cl (n,m)= E [j^f ) 6 ^ L q2i-j' J Zr{n,m;cic 2 ). 

{c2,2qnm) — l 

Here we have applied quadratic reciprocity. This is one of the places where we use the assumption 
that n, m = 1 mod 4. We will use this yet another time in the evaluation of the character sum that 
appears in our next result. 



/ C2 \ ( —C\C 2 q r nm 
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Lemma 9. We have 

S* C1 (n, m) 



2c 1 ^\/C[n,m J c _ 
where the character sum is given by 



^ E riCl (c 2 ;n,m)l riCl (c 2 ;n,m) 



E rtCl (c 2 ;n,m) 



r 



mod 2q 2i J[n,m] 



\nmq r 



-Cij3q r nm 



2e-j 



and 



I,.,., (<-■_.: //. ///) = / G'! : )./,. j 2n, 2m; ^ ) < 



9 



2r 

q nm 



(3c 2 



2q 2e -i[n,m]J ' 
c 2 Cz 



^ 2£ -J'Cz 2q 2 «-J+''ci [n, m] 
Proof. This is a standard application of the Poisson summation formula. 



dz 
I" ' 

Z 2 



□ 



6. The character sum _E r , Cl (c 2 ;n,m) and the integral X r>Cl (c 2 ; n, m) 

Next we will explicitly evaluate the character sum which appears in Lemma O For (|14l) , we 
only require to consider the character sum E r ^ Cl (c2',uSn,vSm) where uvl^S) 00 , (u,v) — (n, m) = 1, 
n, m = 1 mod 4 and (nm, <5q) = 1. In this case the sum splits into a product given by 



(18) 



5 
nm 



{3 mod 2Suv 



Pc 2 
26ui 



E* 

j3 mod nm 



nm 



nm 



P mod g 2f -J 



-ci/3q r 5w + 2wj3c2 



q 



21- j 



where w = [Sun, dvm] = Suvnm. The first two sums are just Gauss sums and the last sum is a 
generalized Kloosterman sum. We denote the first sum by g$ v (c2)i and note the following bound: 

Lemma 10. Let S = SiS 2 and c 2 = c 2 ic 22 with 5\, c 2 i square-free. Then we have 

9S,u,v( c 2) < UvS 2 (6 1 ,C2l)(6 1 52,C22). 

Proof. First using multiplicativity we reduce to the case where <5, u and v are powers of a given prime 
p. Then we use well-known bounds for the Gauss sums and Ramanujan sums. Finally we need to 
verify that the power of the prime p which appears on the right hand side is sufficiently large. For 
this we need to consider several cases. We prefer to omit the details. □ 

The middle sum in (fT8|) is given by g(n, c 2 )g(m, c 2 ) where g(n,c) stands for the usual Gauss sum 



;(n,c) = ^ 



The other character sum modulo q 21 3 , after a change of variable is given by 



/ Suvnm\ 



V <f 



-cifafS + 2(3c 2 
cPt-i 



Suvnm 



S r (2c2,-cJq r S;q n - j ). 



P mod q 2e ~j 

The Kloosterman type sum SV(2c 2 , —t~[q r S\ q 2l ~ 3 ) is free of n, m, and it is bounded above by 4(c 2 , q r )q e ~i . 
Lemma 11. Let u,v,n,m be as in (|14|) . Then 



E r>ci (c 2 ;uSn, vSm) = gl u ^(c 2 )g(n, c 2 )g(m, c 2 ) 



/ Suvnm\ 
\ 1 r ) 



5 
nm 



S r {2c2,-clq r 5;q 2l ~ J ). 



Since r < 21 — j — 2 the character sum SV(2c 2 , — C\q r S\ q 2e 3 ) = if c 2 = 0, or if q r \ c 2 . 
Lemma 12. We have 

E rxl {Q;u5n,v5m) = 0. 
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Substituting the explicit value of the character sum in Lemma |H1 and interchanging the order of 
summations, we get 



(19) Wei ,u,v)=^^^(±) £ gUMSrQc-KS 



^2^2 ^x("-,c 2 )^, x (to,c 2 ) 



c 2 ez-{o} 

I r ,c\ (<7 r c 2 ; Sun, Svm) 



n.m—l 

(n,m) — 1 
(nm,8q) — l 
n.m = l mod 4 



where the new coefficients are given by 



bs,ip{n, c 2 ) = tp(n) ( 9 Cl1 ^ ) g(n, c 2 ). 



Next we will analyse the integral 

. . ~ . . f . . / Cz\ ( q 2r nm c 2 Cz \ dz 
20 I r>Cl (c 2 ; n,m)= / G(z)I r 2n, 2m; — e e _ - 2£ _ 7+r f r — 

which appears in (|19p and is defined in Lemma [9] We will obtain bounds for this integral, which in 
particular will also give us the effective range for the c 2 sum in (p~9|) . Also we need to separate the vari- 
ables n and m to pave the way for an application of the large sieve. Recall that we are taking n, m > 0. 

Let us temporarily write 5n and dm in place of n and m respectively, and put the restriction 
(n, m) = 1. We replace the integral representation (|T2|) to obtain 



i r , Cl (c 2 ;(5n,<5m) = / // ft (x) ft (y) G(z)W k 



( 2xyN 7 
\ qWz 

fixyN 2 + q 2r+2 i- 2e 5 2 nm-25(nx + my)Nq r +3- e c 2 Cz \ dz 

X 6 ^ qlCz 2q 2 ^+r ClSnm ) If ^ 

Using repeated integration by parts in the z-integral, and using the bounds for n and m from Section^ 
it follows that the integral is negligibly small unless 

M« iq Sq r (B 2 +B- 2 ). 

This gives the effective range for the c 2 sum in (fT9|) . This is good enough for our purpose for B < q te . 
However for larger B we will obtain a better range below. 

To get a partial separation of the variables n and m, we define new variables x' = x/m, y' = y/n 
and z' = z/nm. With this change of variables %-, Cl (c 2 ; Sn, 5m) reduces to 

/—fffht >\r< >\w f ^'v' N2 \ f lBAjx^y') c 2 Cz' \ dz' , , 
m III h ( mx > h ( n y> G{nmz > Wk I q oCz' ) \ z> 2q 2l -o+r Cl 8 ) V ' 



where 



/ 5a r+j ~ e \ / 5a r+3 ~ l 
A(*W)=(*'-^)(v' ' 



2N 



Now suppose B > q ls , so that by Lemma[7]we have \Sm\ X N/q r+3 ~ l (upto a factor of size g ). Then 
for a given x' ', by repeated integration by parts in the y' integral we obtain that I r , Cl (c 2 ; 6n, 8m) is 
negligibly small unless 

. 5q r+} - 



2N 
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So we get that upto a negligibly error the integral T r ci (c 2 ; Sn, 5m) is given by 

h (mx') h (ny ) 



// 



2N n** ivs y 



Now we can get a refined effective range for c 2 by integrating by parts the inner integral. Notice that 
the restriction on x' implies that BA(x',y')/z' <C q le ■ So we get that the inner integral is negligibly 
small unless 

Observe that compared to the previous bound we have saved an extra B. 

We summarize our findings in the following lemma. Here G(s) and h(s) denote the Mellin transform 
of the smooth compactly supported functions G and h respectively. 



Lemma 13. The integral I r ^ Cl (q r C2;5n, 6m) is negligibly small unless 

AT r , „U-2j+ie 

M,H « JJ^-, (B- 1 + 1) q tE , and | C2 |«^_ (B + B 



Moreover upto a negligible error term we have 

(21) l^ Cl (q r c 2 ;5n,5m) = 1 fff h(s 1 )h(s 2 )G(s 3 )J : ^ Cl (c 2 ; <5, B; s) 



{2'Kl) i J J J m il + S3-5 n S2+S3- 2 

(o-l),(CT2),(CT3) 

w/iere 

(c 2 ; f, fl; s) = /// x-«y->z-W k (^) e (45^1 - ***L. 

K(B) 

For B < q £e we take the region TZ-(B) = [Q^ 1 , Q} 3 f~l {2 _1 < xy/z < 4} ; and /or _B > q le the region is 
obtained by putting the further restriction that 

5q r +i- e ■ 



5q r+ J- 1 

x 



2N 



< — q 

NB 



In the integral (|2"Tj) we will take the location of the contours to be u\ = a 2 = 1 and er 3 = —^+e. 
For this choice we have 

(22) F r . Cl (c 2 ; 6, B; s) < min{fl-*, fl k_1 } min{l, S" 1 }^ < min{i?~^ , 

This is obtained by trivially estimating the integrals over x, y and z, taking into account the size 
of Wk (see ((31)) and the localization of x for B > q le . Observe that the integral over s±, s 2 and S3 
converges absolutely due to the rapid decay of the Mellin transforms as |Im(sj)| — > 00. 

7. Separation of variable and large sieve 

Using the integral representation Lemma 1131 we will now analyse the contribution of the positive 
frequencies, i.e. c 2 > 0, to T* c (5, c\ , u, v) in (fT9|) . To this end we need to get bounds for 

(23) fff ksi)k*Ms 3 ) B(s)ds 

Nq 2e -h Cl 5uv JJJ u i+"+'s v i+«i+n 

where 

(24) S(s)=f: 5 ^(c 2 )5 r ( C2 )^ Cl (c 2 ;o, J 5;s) ■ 

C2 — 1 n,m— 1 

(n,m) — 1 
(nm,25g)=l 
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Here we are using the shorthand notation S r (c 2 ) = S r (2c2, — C\5\ q 2£ J '*), for which we will use the 
Weil bound \S r {c 2 )\ < (*+»•). To ensure absolute convergence in the inner sums, a priori we put 
the restrictions that a\ + 173 > 1 and <j 2 + 03 > 1 . Also notice that we have extended the sums over 
n and m to all odd integers, for this manoeuvre we need to introduce an extra character modulo 4, 
which we are going to ignore. Also we need to replace the Gauss sum g(n, c 2 ) (also g(m, C2)), which 
appears in the coefficients b$ ti p(n, c 2 ), by the multiplicative function 

GcM = ( ^ + ( — ] ^ ] 9{n,c 2 ). 



n 

To separate the sums over n and m in (1241) , we use Mobius inversion to get 

to/ \ , a s * t \a 1 \t 1 \ vV & <5.x(^,c 2 ) b s , x (0m,c 2 ) 

(6,28q)=l ' (nm,2Sq)=l 



Now we consider the L-series given by 

b s , x (9n,c 2 ) ^ x(0 n )G C2 {9n) ( n 



(n,25g)=l (n,2<5g)=l 



The multiplicativity of the coefficients yield an Euler product for the series. We write c\ = cncf 2 , 
c 2 = c 2ic 22 an d 5 = <Si<5| with en, C21 and (Si square-free. Then it follows that we have a factorization 

^e,«5 :X (s;c 2 ) = L (s,x fl^l£ll^j \ L e ,s, x (s;c 2 ), 

where the L-series Lgs, x ( s ', c 2 ) converges absolutely in the region a > | +e. Moreover in this domain 
we have 

Lg jS , x {s;C 2 ) < e -y— . 

H 1 < fc 



Using the L-series we can write 



S ( s ) = E ^{6) E 9^«,t.( c 2) 5 'r'(c2)^ : "r, Cl (c2; <5, B;s)Le iSiX (s 2 + s 3 ; c 2 ) L e ,s, x (s! +s 3 ;c 2 ). 



(0,2<5g) = l 



c 2 = l 



We move the contours to a% = a 2 = 1 and 03 = — i + e. Then applying Cauchy on the sum over C2, 
we are led to consider 



(25) 



Nq u -^ci8{uvf 



\h( Sl )h(s 2 )G(s 3 )\B* x (s)\ds\, 



where a is as above, and 

^( S ) = E^TT7 E E \9t u ^) S r(^r,cM^,B-s)\\L^s 1 + s 3 ,x(^^ 

0=1 c 22 «Q c 2 i~X/c| 2 

Using approximate functional equation we can express the Dirichlet L-function as a rapidly converging 
series with effective length given by the square-root of the analytic conductor. The analytic conductor 
is given by [q e cn, / e ^"|^\a ] (3 + |ti + *3 1 ) . Using the main result of [2] we get 

E (<^,c 22 ) £ (<W) |l ( 8l + s 3 ,x( v * iCiiC21 ))| 2 « (g^i 3 ) £ ri3 (a + vVcu^a) , 



C22<CQ 



C 2 l~X/cJ 
?fc 2 l 
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where T 13 = (3 + \t 1 + 1 3 \). (Recall that c\ = cnc 2 2 , c 2 = c 2 ic 22 and <5 = (5i<5| with c\\, c 21 and Si 
square-free.) 

Substituting this bound in (|25[) . using the bounds from Lemma [TOl |SV(c 2 )| <C q l ~i^ +r ^ (which is 
the Weil bound for Kloosterman sums) and (|22j) , we obtain 

(26) B* (s) « m;<W~ IU+r) min{B-i, S*" 1 }^ (x + (<M 3 ) e . 

According to Lemma H31 in the worst case scenario X = Ciq Sq2r {B + B~ 2 ). Using (|2"5|) . it follows 

that the contribution of the positive frequencies c 2 > to (flTJ)) is dominated by 



■ mm{B~ 1 1 B k ~^}ma,x{B, B~ 2 } 



Now we observe that 

min{ J B" 1 , J B' t "5} m ax{ J B,B" 2 } < 1 
(as /c > 2). Bounding the contribution of the negative frequencies c 2 < in exactly the same manner 
we obtain 

(27) T* c (5, Cl ,u,v)<s: 



qi- e+r c x q u ~ 2 i CudqM-V 



Nci5\82uv \ 8q 2r \j S 2 q 2r 
Substituting in (TT^j) it follows that 

t?Q 5lS2 c% \ S ^ S2Cl2 J 

ci|(2<5)°° 

Now we use Lemma [5] to execute the remaining sums on 5 and cy. Summing over all r, we see that 
the optimal choice of j is given by j — 2[6£] with 8 = 2/3. 
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